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conjecture with coefficientsl£j. Lafforgue's proof is elementary, but of impressive 
f— ( ■ complexity. 

^ ■ In fact, the Baum-Connes conjecture with coefficients is known to be false in general. 

. The first counterexamples were obtained by N. Higson, V. Lafforgue, and G. Skandalis 

for certain classes of Gromov's random groups f2U\. (Note that Gromov's groups 



In a recent breakthrough V. Lafforgue verified the Baum-Connes conjecture with 
coefficients for all word-hyperbolic groups [H]. This is spectacular progress since 
it provides the first examples of groups with Kazhdan's property (T) satisfying the 



are nothing but inductive limits of word- hyperbolic groups !) 

>. 

CTs I Already in the early eighties, A. Connes emphasized that Kazhdan's property (T), 

^ I which means that the trivial representation of a locally compact group is separated from 

^ \ all other unitary representations, might be a serious obstruction to the Baum-Connes 

conjecture. The only previously known approach, due to Kasparov [S^, demands the 
construction of a homotopy among unitary representations between the regular and 
the trivial representation, which cannot exist for non-compact groups with Property 
(T). This led to a search for such homotopies among larger classes of representations 
^ ■ [26] , [35] , IH] . V. Lafforgue [38] introduces the notion of group representations of weak 

exponential growth. He shows that the trivial representation is not isolated among 
such representations for hyperbolic groups which opens the way to his proof of the 
Baum-Connes conjecture with coefficients. For higher rank groups and lattices how- 
ever, a corresponding version of Property (T) continues to hold [SH],[SS]- This leads to 
interesting applications in graph theory and rigidity theory [52] and makes it hard to 
believe that the Baum-Connes conjecture (at least in the case with coefficients) might 
be proved for higher rank lattices by the established methods 



In section 1, we review index theory and formulate the Baum-Connes conjecture 



1. A proof for the Property (T) groups Spin, 1) has been announced earher by P. Julg in |28| . 
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as a deep and far reaching generalization of the Atiyah-Singer index theorem. The 
tools which are used to approach the conjecture are presented in section 2: Kasparov's 
bivariant ii'-theory [3T],|32], and his construction of "7-elements" . Section 3 collects 
the present knowledge about the Baum-Connes conjecture. In particular, we explain 
the counterexamples of Higson, Lafforgue, and Skandalis. Section 4 deals with Laf- 
forgue's work on generalizations of Kazhdan's property (T). We discuss his results 
on his Strengthened Property (T) for higher rank groups and lattices and give an 
account of their proofs. The applications of his work in graph theory and rigidity 
theory are mentioned as well. In Section 5 we finally outline V. Lafforgue's proof of 
the Baum-Connes conjecture with coefficients for word-hyperbolic groups. 
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1. THE BAUM-CONNES CONJECTURE 
1.1. Index theory 

Consider a linear elliptic differential operator D on a smooth compact manifold M. 
Its analytical index is defined as 

Inda{D) = dim{KerD) - dim{CokerD) e Z. (1.1) 

The analytical index is invariant under perturbations of the elliptic operator and turns 
out to be calculable by topological means. In fact, it only depends on the class 

MD)] G K\T*M) (1.2) 

of the principal symbol of D. Here T*M is the total space of the cotangent bundle of M 
and K* denotes (compactly supported) topological K-theory [3]. (The latter i^-group 
can actually be identified with the set of homotopy classes of pseudo-elliptic symbols.) 
The topological i^-theory of Atiyah-Hirzebruch is a generalized oriented cohomology 
theory in the sense of algebraic topology, i^-oriented manifolds, for example the total 
space of the cotangent bundle T*M of a compact manifold M, therefore satisfy a K- 
theoretic version of Poincare duality. The image of the symbol class under 

K\T*M) ^ Ko{M) ^ Ko{pt) = Z, (1.3) 

p : M ^ pt the constant map, is called the topological index Indt{D) of D. 

Suppose now that a compact Lie group H acts smoothly on M, leaving D invariant. 
Then kernel and cokernel of D become finite-dimensional if-modules and one may 
define the equivariant analytical index of D 

Inda{D) = [KerD] - [CokerD] e R{H), (1.4) 
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as element of the representation ring R{H). The equivariant topological index can be 
defined in a similar way as before as an element of the equivariant ii"-homology group 
K^{pt) of a point. There is a tautological isomorphism 

/i : K^ipt) ^ R{H) (1.5) 

which allows to view both equivariant indices as virtual finite dimensional representa- 
tions of H. The Atiyah-Singer Index Theorem reads then as follows: 

Theorem 1.1. — [3], (6.7). The analytical index and the topological index coincide 
as homomorphisms Kh{T*M) — )■ R{H). 

1.2. Higher index theory 

Kasparov [32] and Baum-Connes [7],[H] claim that a similar index theorem holds in 
the following much more general setting: 

- G is an arbitrary locally compact group, 

- M is a smooth manifold equipped with a proper and cocompact G-action, 

- D is a G-invariant linear elliptic differential operator on M. 

Note that the condition on the action of G implies that M is non-compact if G is. 
In particular, D cannot be Fredholm in any naive sense for non-compact G. Thus 
completely new ideas are needed to give a meaning to an "analytical index" . 

Assume that the locally compact group G acts smoothly and properly on the manifold 
M. Then there exists a G-invariant smooth positive measure dvol on M. The corre- 
sponding Sobolev spaces become G-Hilbert spaces, which appear as subrepresentations 
of a (countable) multiple of the (left)-regular representation on L'^iG). 

Definition 1.2. — The reduced group G*-algebra of a locally compact group G is 
the closure in operator norm of the image of the group Banach algebra L^{G) under the 
(left) -regular representation: 

G;(G) = C C{L\G)). (1.6) 

Let D be a G-invariant linear elliptic differential operator on M. If the G-action on 
M is proper and in addition cocompact one may define an equivariant analytical 
index 

Ind^{D) = '\KerD] - [CokerDY G Kq{C;{G)). (1.7) 

of D. If the kernel and the cokernel of D happen to be finitely generated and projective 
as modules over C*{G), then the equivariant analytical index of D coincides with their 
formal difference. As in the classical case the equivariant analytical G*-index is of 
topological nature and depends only on the symbol class [crpr(-D)] G Kq{T*M). The 
G-equivariant topological /^-theory for proper G-spaces |47j is very similar to the 
equivariant i^-theory with respect to a compact Lie group In particular, one may 
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define the equivariant topological index Indf{D) of D as the image of the symbol 
class under 

K%{T*M) ^ K^{M) ^ K^{EG), (1.8) 

where PD denotes K-theoretic Poincare duality and (p : M ^ EG is the equivariant 
classifying map to a universal proper G-space EG ^ (such a space always exists and 
is unique up to equivariant homotopy equivalence). There is a canonical assembly map 

mm 

/x: Kf(EG) K4C:{G)), (1.9) 
which generalizes (1.5). The corresponding index theorem is 

Theorem 1.3. — |H]j[3n] Let G be a locally compact group and let D be a G -invariant 
linear elliptic differential operator on the proper, cocompact G-manifold M. Then 

^{Indf{D)) = Ind^iD). (1.10) 

Every class in Kq{EG) can be represented by an equivariant topological index, so 
that the index theorem characterizes the assembly homomorphism /i as the unique 
map sending topological to analytical indices. 

Baum and Connes conjecture that the assembly map provides the link, which al- 
lows a purely geometric description of the ii'-theory of reduced group C*-algebras. 

Conjecture 1.4. — (Baum-Connes Conjecture) (BC) [8], (3.15) 
Let G be a second countable, locally compact group. Then the assembly map 

/i: K^iEG) ^ MG;iG)) (1.11) 

is an isomorphism of abelian groups. 

1.3. The conjecture with coefRcients 

Baum, Connes, and Higson formulate also a much more general twisted version of 
conjecture 1.4 [8]. U D : £q ^ E\ is a G-invariant elliptic operator over the proper 
and cocompact G-manifold M, as considered before, then the topological vector spaces 
^0, ^\ are simultaneously modules over G and the G*-algebra C'o(M) of continuous 
functions on M vanishing at infinity. One assumes now in addition that 

- £^0 and E\ are (right)-modules over an auxiliary G — G*-algebra A, 

- The y4-action on commutes with D and the action of Go(M), 

- The module multiplications Go(M) ® E ^ E and E ® A ^ E are G-equivariant. 

These conditions imply that the kernel and the cokernel of D are simultaneously 
G-modules and A-modules, i.e. they are modules over the following G*-algebra. 
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Definition 1.5. — The reduced crossed product of a locally compact group G 
acting on a C*-algebra A is the closure (in operator norm) of the image of the twisted 
group Banach algebra L^{G,A) under the (left) -regular representation: 

C:{G,A) = TiregiL^CA)) C C{L\G,H)), (1.12) 

{f*i){9)= I nig-'.fig'mig'Vf^, (1.13) 
g'9"=a 

yfeL\G,A), y^eL\G,n), 

where tt : A ^ ^{'H) is any faithful representation. (The algebra G*{G,A) is indepen- 
dent of the choice of it.) 

As before, one may define a twisted analytical index 

Jnd^'^(D)Giro(C;(G,A)), (1.14) 

and a twisted topological index 

Indf'^{D)eK^{EG,A). (1.15) 

Here the groups K^{—, A) denote a twisted form of topological i^'- homo logy for proper 
G-spaces. Again, there is a corresponding twisted assembly map, which leads to an 
index theorem with coefficients. 

Example 1.6. — If G = 1 and A = C{X), X a compact Hausdorff space, then 
K^{G*{G,A)) ~ Kf{EG,A) ~ K*{X) and the previous index theorem equals the 
index theorem of Atiyah-Singer |1] for families of elliptic operators parametrized by X. 

Baum, Connes, and Higson conjecture that the twisted assembly map allows a geo- 
metric description of the i^'-theory of reduced crossed product C*-algebras. 

Conjecture 1.7. — (Baum-Connes Conjecture with Coefficients) (BCcoeff), 
[H], (6.9). Let G be a second countable locally compact group and let A be a separable 
G-G*-algebra. Then the assembly map 

K':{EG-A) K,iC:iG,A)) (1.16) 

from the topological K -homology with coefficients in A of a universal proper G-space EG 
to the K -theory of the reduced crossed product C* -algebra of [G, A) is an isomorphism 
of abelian groups. 

Remark 1.8. — For A = C this is just the Baum-Connes conjecture for G. 

Remark 1.9. — If BCcoeff holds for a given group G, then it holds for all its closed 
subgroups H. More specifically, BCcoeff for G and A = Gq{G/H) implies BC for H. 
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2. HOW TO PROVE THE CONJECTURE 

Classical index theory was not only the point of departure for the developments that 
led to the Baum-Connes conjecture. Up to now, all attempts to prove it were inspired 
by Atiyah's index theoretic proof of the Bott periodicity theorem [2] , and rely essentially 
on Kasparov's bivariant i^-theory. 

2.1. Kasparov's bivariant K-theory 

Kasparov's bivariant i^T-theory [21] , [22] , [IS] provides the correct framework and the 
most advanced technology for the study of (higher) index theory and the ii'-theory of 
operator algebras. It associates to a pair {A,B) of C*-algebras a Z/2Z-graded abelian 
group KK*{A, B), which is contravariant in A and covariant in B. There is a natural 
isomorphism 

K^A) ^KK*{C,A). (2.1) 

The bivariant i^-functor is in both variables 

- stable, i.e. it turns the inclusion 

A lim M„(v4) ~ A ®c* ^{H) (2.2) 

n— >-oo 

into an isomorphism, and 

- split exact, i.e. it maps splitting extensions of C*-algebras into split exact se- 
quences of abelian groups. 

The key property of Kasparov theory is the existence of a natural associative product 

KK*{A,B)(S)KK*{B,C) — > KK*{A,C), (2.3) 
making the groups KK* {A, A) into unital and associative graded algebras. 

Contrary to ordinary operator i^-theory, bivariant i^-theory can be characterized by 
a simple axiom. The Kasparov product allows to define an additive category KK, with 
(separable) C*-algebras as objects and the even bivariant ii'-groups as morphisms: 

= C*-Alg, MoricdAB) = KK%A,B). (2.4) 

Theorem 2.1. — (Cuntz, Hiason)f]^ .\21\ . Every stable and split exact functor from 
the category of C* -algebras to an additive category factors uniquely through KK. 

In particular, there is a natural transformation 

KK*{A,B) — > Hom*{K^A, K^B). (2.5) 

For a given locally compact group G, there exists an equivariant bivariant i^'-theory 
KKc on the category of separable (j'-C*-algebras [32j, which is characterized by a 
similar universal property [15],[5T]. The universal property implies the existence of 
natural "Descent" transformations 



KK*a{A,B) 



Hom\K,{C:\G, A®C)), K,{C:\G, B ® C))), (2.6) 
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which are compatible with the Kasparov product. (Here C is an auxihary coefficient 
C*-algebra and the symbol denotes either the maximal or the minimal C*-tensor 
product. For commutative C, the only case we need, both tensor products coincide.) 
To apply the theory, one needs an explicit description of bivariant i^-groups as homo- 
topy classes of i^-cycles and means to calculate their Kasparov products. We give such 
a description in the case A = B = C 

Definition 2.2. — (Kasparov [32]j Let G he a (second countable) locally compact 
group. Then the ring KKq{C, C) of Fredholm-representations of G is given by the 
set of homotopy classes of triples 

£ = (H±,p±,F), (2.7) 

where "H^ is a Ij/TL-graded (separable) Hilbert space, equipped with an even unitary 
representation p"^ of G, and F : l-L^ Ti^ is an odd, bounded linear operator such that 

- Id e IC(n^) and g ^ [F,p^{g)] e C{G,}C(n^)). (2.8) 

Here /C('H^) denotes the algebra of compact operators on 'H'^ . 

If one writes F = | ^ ], then the conditions (2.8) state that u and v are al- 

\v OJ 

most equivariant Fredholm operators, which are inverse to each other modulo compact 
operators. 

If G is compact, then the Fredholm representation ring coincides with the ordinary 
representation ring. For G abelian, KKq{C, C) is canonically isomorphic to the topolog- 
ical (Steenrod)-i^-homology of the dual group G, viewed as locally compact topological 
space. 

2.2. The 7-element 

All attempts to prove the Baum-Connes conjecture rely up to now on Kasparov's 
"Dirac-Dual Dirac" method [32], which can be viewed as nonlinear version of Atiyah's 
proof of equivariant Bott-periodicity [2j. Suppose for simplicity that there exists a G- 
manifold M, which serves as a model for the universal proper G-space EG. Then there 
exists a canonical class 

a G KK^{Go{T*M)X), (2.9) 
which induces the Baum-Connes map under descent (modulo Poincare-duality). So the 
assembly map with coefficients factorizes as 

P D 

fiG,A:Kf{EG,A) = K^{M,A) ^ K^{C:{G,Co{T*M, A))) ^ K^{G:{G, A))) 

(2.10) 

for any G-C*-algebra A. The key idea is to show that the class a is invertible with 
respect to the Kasparov product. The Baum-Connes conjecture with coefficients follows 
then simply by descent. In full generality Kasparov's approach to the Baum-Connes 
conjecture can be summarized as follows: 
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Theorem 2.3. — "Dirac-Dual Dirac" Method) [32], [23] Let G be a locally compact 
group. Suppose that there exists a locally compact proper G-space X and elements 
a e KKl^{Co{X),C) and(3e KK'^{C,Cq{X)), n=dim(X), such that 

= I3®ae KK^{C,C) (2.11) 

satisfies ^65^(7) = 1 G KK^{C,C) for every compact subgroup H of G. Then the 
Baum-Connes assembly map (with coefficients) for G is split injective. If moreover 

^ = leKKG{C,C), (2.12) 

or if at least the image of 7 under descent (2.6) equals the identity, then the Baum- 
Connes conjecture (with coefficients) holds for G. 

The 7-element of the previous theorem is unique if it exists [S2] • 



3. STATUS OF THE CONJECTURE 

The Baum-Connes map provides a hnk between a rather well understood geometric 
object, the equivariant /^-homology of a certain classifying space of a group, and a 
quite mysterious analytic object, the i^'-theory of its reduced group C*-algebra. The 
Baum-Connes conjecture appears therefore as quite deep and surprising. It has two 
aspects: the injectivity of the assembly map (1.11), which has important implications 
in geometry and topology, and its surjectivity, which proved to be a much more elusive 
problem. 

The injectivity of the Baum-Connes map with coefficients is known for all connected 
groups and all groups acting properly and isometrically on a Cy4T(0)-space. Kasparov 
and Yu [51] recently showed its injectivity for the very huge class of discrete groups, 
which (viewed as metric spaces with respect to a word metric) admit a uniform coarse 
imbedding (see (3.10)) into a Banach space B with the following property: there exist 
an increasing sequence of finite dimensional subspaces of B with dense union, a similar 
sequence of subspaces of a Hilbert space, and a uniformly continuous family of degree 
one maps between the corresponding unit spheres of the two families of subspaces. 
A possible source for counterexamples is the seemingly quite different functorial behav- 
ior of source and target of the Baum-Connes map. Whereas the left hand side of (1.11) 
is functorial under continuous group homomorphisms, this is not at all obvious for 
the right hand side. The reduced group C*-algebra C*{G) is functorial under proper, 
but not under arbitrary group homomorphisms. For example, the reduced C*-algebra 
of a non-abelian free group is simple [IB], i.e. has no nontrivial quotients ! It is also 
easy to see, that the trivial homomorphism G — > 1 gives rise to a homomorphism of 
reduced group C*-algebras iff G is amenable. The Baum-Connes conjecture claims 
that the i^'-groups K^{C*{G)) should nevertheless be functorial under arbitrary group 
homomorphisms, which is quite surprising. 
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At this point one might be tempted to replace the reduced group C*-algebra C* (G) by 
the maximal group C*-algebra C^^^{G). The representations of the latter correspond 
to arbitrary unitary representations of G and C^^^{G) is therefore fully functorial in 
G. Examples (see section 4.5) show however that the corresponding assembly map 

/imax : K':{EG) K^{Cl,^{G)) (3.1) 

is far from being an isomorphism in general. 

For the conjecture with coefficients, one may study in addition the functoriality with 
respect to the coefficients of source and target of the Baum-Connes map. This time, 
the different behavior of both sides leads to the counterexamples to BCcoeff found by 
Higson, Lafforgue and Skandalis [21]. We will present them at the end of this section. 
On the other hand Bost has defined an assembly map 

^^L^ : K^{EG,A) K,{L\G,A)) (3.2) 

and conjectures that it is always an isomorphism. This is true for a quite large class of 
groups [35]. In addition, the counterexamples of [24J do not apply to (3.2). 

3.1. Lie groups and algebraic groups over local fields 

Let G be a connected Lie group and let if C G be a maximal compact subgroup. 
The homogeneous space G/H may serve as a model of the universal proper G-space 
EjG. If G/H carries a G- invariant S'pm'^-structure, the Baum-Connes conjecture equals 

Conjecture 3.1. — (Connes-Kasparov Conjecture) [8] Let i = dim{G/H)mod2. 
Then the map 

Jl: R{H) K,{C;{G)), (3.3) 

which associates to a virtual representation \y] G R{H) the G-index of the twisted Dirac- 
operator dy on G/H , is an isomorphism of abelian groups. Moreover Ki^i{C*{G)) = 0. 

Conjecture 3.1 was proved for linear real reductive groups by A. Wassermann [53J in 
1982. He used many deep results in the representation theory of semisimple Lie groups. 
In his thesis [35] , V. Lafforgue used geometric methods and employed the existence of a 
7-element to establish (BC) for real reductive groups as well as for reductive algebraic 
groups over local fields. This work was presented at Seminaire Bourbaki by G. Skandalis 

m- 

3.2. Amenable and connected groups 

Following Gromov [19}, a locally compact group is called a-T-menable if it admits a 
proper, affine, isometric action on a Hilbert space. This is in some sense complementary 
to Kazhdan's property (T), discussed in the next section. The class of a-T-menable 
groups contains all amenable groups and all closed subgroups of real and complex 
Lorentz groups. A proper action of such a group G on a Hilbert space is universal in the 
sense that the affine Hilbert space may serve as a model for EjG. Higson and Kasparov 
[23] view an affine Hilbert space as the limit of its finite-dimensional affine subspaces. 
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and use the "Dirac" and "Dual Dirac" elements 2.3 on these subspaces to construct a 
7-element 7g for every a-T-menable group G. They show that 7 = 1 G KK'-' 
and deduce that BCcoeff holds for all a-T-menable groups. See the talk of P. Julg at 
Seminaire Bourbaki [27] for a detailed account to their work. Combining the results of 
Lafforgue and Higson-Kasparov, Chabert, Echterhoff and Nest [12] succeeded finally in 
verifying BC for all locally compact, connected groups. 

3.3. Discrete groups 

Let G = r be a countable discrete group. We suppose for simplicity that V is torsion 
free. Any contractible, proper and free F-space ET may serve as a model for ET and 
the Baum-Connes conjecture equals 

Conjecture 3.2. — |7j Let T he a torsion free, countable discrete group and let BY 
he a classifying space for principle-T -bundles. Then the assembly map 

: K'riBT) K4C:{T)) (3.4) 

is an isomorphism of abelian groups. 

The most important progress up to now was achieved by V. Lafforgue [35], [36], who 
established BC for word-hyperbolic groups in the sense of Gromov and for uniform 
lattices in the higher rank groups SL-^{K), K a local field. He and P. Julg [25] were 
the first who overcame the barrier of Kazhdan's Property (T) (which holds for generic 
hyperbolic groups and all higher rank lattices). For both classes of groups there exists 
a 7-element, but it cannot be equal to 1 in the presence of property (T). Nevertheless 7 
acts as the identity on K^,{C*{T)) which already implies BC. See also Skandalis' report 
at Seminaire Bourbaki [50j . 

3.4. The conjecture with coefficients 

The Baum-Connes conjecture with coefficients was previously known only for a-T- 
menable groups by [23], and for hyperbolic groups and commutative (!) coefficients by 
the work of Lafforgue [37]. The first proof of BCcoeff for a class of groups with Property 
(T), the Lie groups Spin, 1), is due to Julg and sketched in [28]. The spectacular recent 
breakthrough, which is the main topic of this expose, is again due to Vincent Lafforgue: 

Theorem 3.3. — (Lafforgue) [^ The Baum-Connes conjecture with coefficients holds 
for all locally compact groups acting properly and isometrically on a weakly geodesic 
and locally uniformly finite hyperbolic metric space. In particular, it holds for all word- 
hyperbolic groups. 

Contrary to the Baum-Connes conjecture, which is open at the moment, the Baum- 
Connes conjecture with coefficients is known to be false in general. 
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3.5. A counterexample 

In recent years Gromov's spectacular theory of "Random Groups" [20], [IT] has been 
used to produce various counterexamples to open questions in geometric group theory 
and operator algebras. One instance is the following counterexample to the Baum- 
Connes conjecture with coefficients, which is due to Higson, Lafforgue, and Skandalis 
[24] . It is based on the possibility of embedding some expander graphs coarsely and 
uniformly into the Cayley graphs of random groups. 

As indicated before, it is the different functorial behavior of source and target of the 
Baum-Connes assembly map fJ^{G,A), which leads to the desired counterexamples. The 
main idea is the following. Let F be a discrete group. Suppose that there exists an 
extension 

O^I^A^B^O (3.5) 

of r-C*-algebras, (J C A an ideal and B ^ A/ 1), such that the upper line in the 
commutative diagram 

ir,(c;(r,/)) -> K,ic:iT,A)) ^ K^{C:.{T,B)) 

t t t (3.6) 

is not exact in the middle. As the lower line is always exact in the middle, one deduces 
that the vertical arrows, given by the corresponding Baum-Connes assembly maps, 
cannot all be isomorphisms, as the Baum-Connes conjecture with coefficients predicts. 
The key point is therefore to find a projector p G C*(r, A), whose class in X-theory is 
not in the image of K^,{C*{r, /)), and which maps to in C*(r, B). 

Recall that the Laplace operator A : (?{Q) on a graph Q of bounded valency 

is the positive bounded linear operator given by 

A/(x) = E (/(^) - /(y)) , (3 7) 

d(x,y)=l ^ ■ ' 

where the sum runs over the set of all vertices y adjacent to x. If Q is finite, then the 
kernel of A coincides with the space of locally constant functions. 
A sequence {Qn)in e N, of finite connected graphs of uniformly bounded valency is an 
expander [I5],[9], if their cardinality tends to infinity 

lim Ji(^„) = cx), (3.8) 

and if their Laplace operators have a uniform spectral gap. i.e. 3 e > : 

Spi^iGn)) n ]0,e[ = 0, VnGN. (3.9) 

The Cayley graph ^(F, S) of a finitely generated group (F, 5*) has the group F itself as 
set of vertices, and two vertices g,h are adjacent iff g^^h G S. 

Now, according to Gromov [20] , [H] , [I] , it is possible to imbed a suitable expander 
coarsely and uniformly into the Cayley graph of some finitely generated group (F, S). 
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This means that there exists a sequence in '■ Qn ^ ^°(r, 5'), n e N, of maps of vertex 
sets, such that 

Po{dg^{x,y)) < dg(^r,s){in{x),in{y)) < Pi{dg^{x,y)), Vx,y e Gn, Vn e N, 

(3.10) 

for some monotone increasing, unbounded functions po, Pi '■ K+ The coarse 

imbeddings in (which we suppose to be injective to simphfy notations) may be used to 
"transport" the Laplace operators of the expander graphs to an operator on ^^(r).To 
be precise let 

On : f{Gn) ^ ^'(r), ^ ei„(,) (3.11) 

and put 

a; = QnAiGnWn + (1 " ©nO;) G C{f{T)). (3.12) 

Consider the operator A' = on the Hilbert sum H = 0-^^(r) = ^^(N x T). 

n n 

The reduced crossed product C*(r, C;,(N, Co(r))) acts faithfully on H. The operator 
1 — A' may be written as a finite (!) sum ^fgUg, fg e Cb(N, Co(r)) because of (3.10) 

9 

and the fact that the propagation speed of the Laplace operator on a graph is equal to 
one. In particular 1 - A' e Ce(r, Cfe(N, Co(r))) C C;(r, Cfe(N, Co(r))). It is a positive 
operator which, according to (3.9), has a spectral gap, i.e. S'p(A') n]0, e[= 0. The 
spectral projection p' = onto 

n 

Ker{A') = ^Ker{K) = 0C (3.13) 

n n 

may thus be obtained from A' by continuous functional calculus, so that 

p'ec;(r,a(N,Co(r))). (3.i4) 

This is the projection we are looking for. As an element of the reduced crossed product, 
it can be uniquely written as infinite sum p' — "^fgUg, fg G Cfe(N, Co(r)), g & F. It 

9 

follows from (3.12) and (3.8) that 

/,eCo(N,Co(r)), v^er. (3.15) 

Consider now the extension 

^ Co(N,Co(r)) ^ a(N,Co(r)) ^ q ^ (3.16) 

of r-C*-algebras. On the one hand, the image of the projection p' e C*(r, Cb{N, Co(r))) 
in C*(r, (5) is zero by (3.15). On the other hand, its X-theory class 

[p']eKoiC:iT,CtiN,Coim) (3.17) 

does not lie in the image of Ko{C;{T, Co(N, Co(r)))) = Urn Ko{C;{T, Co{T))) because 

n 

M[P']) = [P'n] 7^ E Ko{C:{T,Coim = Xo(/C(£'(r))) ~ Z, VneN. (3.18) 
In this way Higson, Lafforgue and Skandalis obtain the desired counterexample. 
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4. KAZHDAN'S PROPERTY (T) AND ITS GENERALIZATIONS 

The most important classes of groups, for which the Baum-Connes conjecture is un- 
settled, are simple linear groups of split rank > 2 over local fields, where BCcoeff is 
open, and lattices in such groups where already BC is unknown in most cases. These 
classes are distinguished by their astonishing rigidity properties [12] ■ They also provide 
the most prominent examples of groups with Kazhdan's property (T), which plays a 
key role in rigidity theory, and has important applications in operator algebras, repre- 
sentation theory, and graph theory |15] , |9] , |l2] . In this section we report what is known 
about V. Lafforgue's strengthened versions of Property (T) [38], and outline its appli- 
cations to graph theory and rigidity theory [39j. Strengthened Property (T) appears 
also to be very serious obstruction against a possible "Dirac-Dual Dirac" approach to 
the Baum-Connes conjecture |40j . 

4.1. Property (T) 

Recall that a locally compact group G has Kazhdan's Property (T) if the following 
equivalent conditions hold: 

- The trivial representation is an isolated point in the unitary dual of G. 

- Every unitary representation vr of G with almost invariant vectors, i.e. 

Ve > 0, Vir C Gcompact, 3^ G {0} : || 7r(^)^ - ^ ||< e || ^ ||, G K, 

contains nonzero fixed vectors. 

- Every continuous isometric affine action of G on a Hilbert space has a fixed point. 

- There exists a projection p G G*{G), such that for any unitary representation 
(tt, T-L) of G the operator tt{p) G C{7i) equals the orthogonal projection onto 'H'^^'^\ 

Here C*{G) denotes the "full" group C*-algebra, i.e. the enveloping C*-algebra of the 
involutive Banach algebra L^{G). 

Examples of Kazhdan groups: 

- Compact groups, 

- Simple algebraic groups of split rank at least two over local fields and their lattices. 

- Many hyperbolic groups, for example lattices in the simple Lie groups Sp{n,l), 
n > 1, or -F4,--20 of real rank one. 

- Generic, randomly produced hyperbolic groups [2U]. 

Basic examples of groups without Property (T) are free groups and non-compact 
amenable or a-T-menable groups. 

4.2. Lafforgue's Strengthened Property (T) 

In recent years various generalizations of Property (T) have been proposed. These 
deal with larger classes of representations than the unitary ones. A first example is 
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Definition 4.1. — (Bader, Furman, Gelander, Monod, 

a) A locally compact group G has Property (T)uc, if every isometric representation of 
G on a uniformly convex Banach space with almost invariant vectors has non zero fixed 
vectors. 

b) A locally compact group G has Property (F)ucj if every affine isometric action of G 
on a uniformly convex Banach space has a fixed point. 

Lafforgue goes one step further and allows not only isometric representations, but 
representations of weak exponential growth. 

Definition 4.2. — (Lafforgue) Let G he a locally compact group with a proper, con- 
tinuous and symmetric length function i : G ^ IR+, and let X > 1. A continuous 
representation n of G on a Banach space B is o/ exponent A (with respect to i) if 

II TT ||a= sup X'^^^'^ II n{g) \\c(b) < oo. (4.1) 

The representations of G of exponent A on a self-dual class of Banach spaces B give 
rise to representations of the corresponding involutive Frechet algebra [36] 

CxiG,i,B), (4.2) 

obtained by completion of the convolution algebra of compactly supported continuous 
functions on G with respect to the seminorms 

II / \\n= sup II 7r(/) WdB), N EN. (4.3) 
lkllA<^ 

The supremum is taken over all representations (tt, B) of exponent A > 1 and A-norm 
II TT ||a< on a space B E B. 

Definition 4.3. — ( Lafforgue). [38] . [39] . 

a) Let B be a class of Banach spaces which is closed under taking duals. A locally 
compact group G has Lafforgue 's Property (Tg*""""^), if for every proper symmetric 
length function i on G, there exists A > 1 and a selfadjoint idempotent p\ E Cx{G,i,B) 
such that 

n{px){B) = B<^^ (4.4) 

for every representation (vr, B) of exponent X on a Banach space B E B. Such an idem- 
potent is unique and central in Cx{G,i,B). 

b) It satisfies Property (T)^*jJ^"^ if (Tg*""""^) holds for B = {Hilbert spaces}. 

c) It possesses Property (T)^^""^ if (T^*""""^) holds for every class B which is (uni- 
formly) of type > 1. This means that there exist n G N and e > such that no 
n-dimensional subspace of any B E B is {1 + t)-isometric to l\. 



Note that every uniformly convex space is of type > 1. The relations between these 
properties are displayed below. 
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^Bir (F)uc ^ {TU 

^ ^ (4.5) 



/rp\ strong 



4.3. Results 



Concerning the strengthened property (T) one observes a strict dichotomy between 
groups of "spht rank" one and "higher rank" groups. Despite the fact that they gener- 
ically satisfy the ordinary Kazhdan property, word-hyp erbohc groups are very far from 
sharing the strengthened versions of property (T). 

Theorem 4.4. — (Lafforgue, [38]j Word-hyperbolic groups do not satisfy (T)jjmj ^. 

Lafforgue's proof is closely linked to his work on the Baum-Connes conjecture and will 
be explained in section 5. The following remarkable result of Yu asserts that hyperbolic 
groups do not have property (F)uc either. 

Theorem 4.5. — (^^^,[51]^ Every hyperbolic group admits a proper, isometric, affine 
action on an P'-space forp g]1, oo[ sufficiently large. 

Yu's construction of the desired affine action is related to an explicit description of 
the 7-element of a hyperbolic group. 

For higher rank groups and their lattices however, many (and conjecturally all) 
strengthened versions of the Kazhdan property hold. 

Theorem 4.6. — (Lafforgue, [38]j A simple real Lie group, whose Lie algebra contains 
a copy of sis, satisfies (T)^*;^^"^. The same holds for its uniform lattices. 

Theorem 4.7. — (Lafforgue, [39]j A simple linear algebraic group over a non- 
archimedian local field, whose Lie algebra contains a copy of sl^, satisfies (T)g*^°"^. 
The same holds for its uniform lattices. 

This result has applications in graph theory. It is well known that an expanding 
sequence of graphs (3.8), (3.9) cannot be imbedded uniformly (3.10) into Hilbert space. 

Theorem 4.8. — (Lafforgue, Let (F, S) be a uniform lattice in a simple algebraic 
group over a non-archimedian local field, whose Lie algebra contains a copy of si^. Let 
(r„),?T, G N, 6e a sequence of finite index normal subgroups of T , whose intersection 
is 1. Then the sequence of (finite) Cayley graphs (^(F/F^), 7r(5')) cannot be imbedded 
uniformly in any Banach space of type > 1 . 



Recently, Mendel and Naor [13], [H] used completely different methods to construct 
huge families of expanders which do not admit a uniform embedding into any uniformly 
convex Banach space. 
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4.4. Proofs 

Let G = SL^lF), F a local field. Let 7^ be a maximal compact subgroup of G. 
Lafforgue's key observation (which generalizes the Howe-Moore property of unitary 
representations [25]) is that the matrix coefficients of i^'-invariant vectors in represen- 
tations of sufficiently small exponent tend very quickly (exponentially fast) to a limit 
at infinity: 

\{tA9)v) - = 0(e-''W^(^)), (4.6) 
where (vr,i?) is a representation of G of exponent A, ^ & B* , t] E B are i^-invariant 
vectors, and /i(A) > if A is close to 1. (Here i? is a Hilbert space in the archimedian 
case and a Banach space in a class B of type > 1 in the non-archimedian case.) 

It is then easy to see that for a fixed, compactly supported positive function of mass 
one X ^ Cc{G) the family 

fg-. j x{kigxk2) dkidk2, g EG, (4.7) 

KxK 

of i^'-biinvariant, compactly supported functions on G tends to a limit 

lim fg=pxe Cx{G,i,B) (4.8) 

as g E G tends to infinity. It follows from a non-spherical version of (4.6) that px is the 
desired "Kazhdan"-projection. It is selfadjoint as limit of selfadjoint functions. This 
establishes 4.6 and 4.7. 

We outline Lafforgue's strategy for proving the decay estimates (4.6) in the non- 
archimedian case. 



Let F be a non-archimedian local field with ring of integers O and residue field 
Fg. Let G = SL{3,F) and put K = SL{3,0). There is a Cartan decomposition 
G = KA+K with 

A+ = { diag{-K-'\Ti~'\ 7r-'3), ^1+^2 + ^3 = 0, ii>i2> ^3}, (4.9) 

where vr denotes a fixed uniformizing element of F. A canonical i^-biinvariant proper 
length function on G is given by 

t{kak') = H{a)-i3{a). (4.10) 

Let ;B be a class of type > 1 of Banach spaces, which is closed under taking duals. 
Let {7r,B), B E B, he a representation of G of exponent A and denote by {7c,B*) its 
contragredient representation. Let rj E B,C, E B* he /^-invariant unit vectors. The 
corresponding matrix coefficient g i— )■ TT{g)ri) is then determined by its values 

c{ii-i2,i2-i3) = {^,T!-{diag{n''\n''\n'''-'))r]), ii + i2 + i3 = 0, ii>i2>i3- (4.11) 

Fix integers m > n > 0, m+n E 3N. Lafforgue finds two finite famihes (aj)^^/, (bj)j<=j of 
elements oiG/K (considered as points of the affine building), and a matrix T E Mjj{C) 
satisfying 
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a) £{ai) = m, i(bj) = n, Vi G /, Vj G J. 

b) |/| = |J| _ q2n_ 

c) The Schur product T G M/j(C), Tjj = Tjj (7f(a7)^, n{bj)ri), satisfies 

I J|-^ ^T-^. = c(m - n + 2,n - 1) - c(m - n,n). (4.12) 

d) The norm of the operator T (8) ^(i^ : J, i?) — )■ B) is bounded by the norm 
of the (normahzed) Fourier transform 

J-^ : L\A, B)~,L\A,B), f ^ ix ^ xW/W) (4-13) 

on a finite abehan group A = Aj of order \J\^. 
This allows Lafforgue to bring Fourier analysis on finite abelian groups and the geom- 
etry of Banach spaces into play. According to Bourgain [IT] , the (normalized) Fourier 
transform satisfies a uniform bound of the type 

II J-f 11= 0((tlA)-")), a = a{B) > 0, (4.14) 

for every finite abelian group A and every Banach space S in a class B of type > 1. 
Lafforgue derives thus from (4.12) the estimate 

|c(m — n + 2,n — 1) — c{m — n,n)\ 
< II 7" II < II J^^j II l^max II n{ai)C, ||^ ^max || TT(bj)ri 



<ll IIa (g"")"A'"+". (4.15) 

This, together with the analogous estimate obtained by exchanging the roles of m and 
n, implies for A > 1 sufficiently close to 1 the exponential decay of differences of matrix 
coefficients. Claim (4.6) follows then by a simple Cauchy sequence argument. 

4.5. Relation to the Baum-Connes conjecture 

It was realized very early by A. Connes, that Kazhdan's Property (T) might be a 
serious obstruction against the validity of the Baum-Connes conjecture for a noncom- 
pact group. At least Kasparov's original "Dirac-Dual Dirac" method cannot possibly 
work in the presence of Property (T). 

To see this, recall that the unitary representations of a locally compact group G 
correspond bijectively to the representations of its full group C*-algebra C*{G). In 
particular, there are epimorphisms iireg '■ C*{G) — )■ C*{G) and iXtHv '■ C*{G) — t- C 
corresponding to the regular and the trivial representation of G, respectively. 
Now Connes argues as follows. 
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For every locally compact group G one may construct an assembly map with values 
in the ii'-theory of the full group C*-algebra. It fits into the commutative diagram 

/i^a. : K^^iEG) K,{G*{G)) 

II i T^reg* (4.16) 

/z: Ky{EG) ^ K,{C:{G)). 

Suppose that there exists a 7-element for G, which equals one: 7 = 1 G KK'^{€,, C). 
Then both assembly maps have to be isomorphisms and one deduces that T^reg* is a 
bijection. If G has Kazhdan's property (T) while not being compact, then the class [p] G 
Kq{C*{G)) of the Kazhdan projection is nontrivial because ntriviXv]) = 1 G K^iC) = Z, 
but maps to zero in Kq{C*{G)) because the regular representation of a non compact 
group has no fixed vectors. Thus 7 7^ 1 for a non compact group with property (T). 
A beautiful argument of Skandalis [39] shows that for hyperbolic groups with Property 
(T) even the image of 7 under descent to bivariant i^-theory [32] differs from 1: 

JV(7) ^ m = 1 G KK{C:{T), C:{T)). (A.U) 

Nevertheless, it is sometimes possible to show that 7 maps to the identity under 
descent (2.6) even for property (T) groups. The idea, originally due to Julg [26], is to 
find enlarged versions KK of bivariant i^-theory, which will not have particularly nice 
properties, but allow to factorize the descent map as 

KKriC,C) KKriC,C) ^ Hom{K,{C;iT, A)), K,{C;iT, A))), (4.18) 

and satisfy 

[7] = [1] G KKr{C,C). (4.19) 

In [35], Lafforgue developed a bivariant i^-theory for Banach algebras to deal at least 
with (BC). In the case with coefficients, the absence of (T)^*^^"^ for word-hyperbolic 
groups (4.4) enables Lafforgue to construct the desired homotopy between 7 and 1 using 
bivariant i^-cycles, whose underlying representations are of small exponential growth 
|41] . For general higher rank lattices property (T)^*^^"^ is a very serious obstruction 
against an implementation of the "Dirac-Dual Dirac" approach. Lafforgue explains in 
[36], [10] that the only known way to establish (4.18) and (4.19) consists in finding a 
homotopy between 7 and 1 among representations which define bounded Schur multi- 
pliers on some isospectral subalgebra of C*{T). For lattices in SL^^F), F a local field, 
the existence of such an algebra would contradict (4.12). In fact, it was this circle of 
ideas which led Lafforgue to the invention of Strengthened Property (T) . 



5. LAFFORGUE'S APPROACH 



In this last section we discuss Lafforgue's proof of the Baum-Connes conjecture with 
coefficients for word-hyperbolic groups [H] . Recall that a geodesic metric space (X, d) 
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is hyperbolic [18j, if there exists S > 0, such that for any points a, 6, c G X 

X e geod{a,c) =^ d{x, geod{a,b) U geod{b,c)) < 6, (5.1) 

where for any (nonempty) subsets A,B G X 

geod{A, B) = {x e X, 3a e A, 3b e B, d{a, x) + d{x, b) = d{a, b)} (5.2) 

denotes the union of all geodesic segments joining a point of A and a point of B. A 
finitely generated group F is word- hyperbolic \i8l, if for one (and therefore every) finite 
symmetric set of generators S the Cayley-graph Q{T,S) is a hyperbolic metric space. 
An important class of word-hyperbolic groups is provided by fundamental groups of 
compact Riemannian manifolds of strictly negative sectional curvature. 

There is a distinguished class of models for the universal proper F-space ^F of a 
hyperbolic group: the Rips complexes [18]. For fixed R > 0, the Rips complex 
Af (F, ds) is the simplicial set of finite, oriented subsets of F of diameter at most R: 

S' e Aj(F, ds) ^ S' cr,\S'\=p + l, diam{S') < R. (5.3) 

(Here and in the sequel we will use the same notation for a Rips-simplex and its under- 
lying set.) The natural action of F on Af (F, ds) induced by left translation is simplicial 
and proper. For hyperbolic groups the Rips complex is in addition contractible, pro- 
vided that R is sufficiently large. It may therefore serve as model for ET. The associated 
chain complex 

n 

(C(Af(F,d5)), 9), d{go,...,gn) = {-!)' {9o, ■ ■ ■ ,9^, ■ ■ ■ , 9n) (5.4) 

i=0 

is a F-finite and F-free resolution of the constant F-module C. 

Various authors |33] , [35] , [H] have constructed 7-elements (2.11) for hyperbolic groups. 

Theorem 5.1. — (Kasparov, Skandalis, [33] j For a suitable choice of a hyperbolic 
distance d' on T, a square zero contracting chain homotopy h (see 5.2) o/(C(Af),9), 
and R,t » sufficiently large 

(^£2(Af), e*<o (9 + /i)e-*<o) (5.5) 
defines a bounded K-cycle representing 7 G KK^ {£,.,£,). 

The i^-cycle (5.5) is in fact a slightly modified version of the original 7-element of 
Kasparov and Skandalis. It is better adapted to Lafforgue's needs [35] . 

Suppose for a moment, that the i^-cycles (5.5) were well defined for all t > 0. Then 
for t = the i^-cycle (£^(Af), d + h) would represent 1 G KKr{C,C) (because d is 
strictly equivariant), and the continuous family (5.5) would provide the desired homo- 
topy between 7 and the unit i^'-cycle. 
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As we know, this is too much to hope for, because many hyperbohc groups have Kazh- 
dan's property (T), which rules out the existence of such a homotopy. However, ac- 
cording to Lafforgue, hyperbohc groups do not satisfy his strengthened property (T). 
So one may stiU hope to find a homotopy as above among Hilbert spaces with F-action 
of small exponential growth. Lafforgue's main theorem states that this is indeed the 
case: 

Theorem 5.2. — (Lafforgue, Let (F, S) be a word-hyperbolic group, let R > be 
large enough that the Rips complex Af (F, ds) is contractible, and let xq E Aq be a base 
point. Fix A > 1. Then there exist 

- a Hilbert space 'Hxo,\ = C{A^(T,ds)), given by a completion of the Rips chain 
complex, 

- a hyperbolic distance d' on F such that d' — d is bounded, 

- a contracting square zero chain homotopy of the Rips complex, i.e. a linear map 

h,,:CiA^iT,ds))-^CiAf^,iT,ds)) 

satisfying 

=0, doh^^ + h^^od = Id - p^^, Im{p^^) = Cxq, (5.6) 

such that the following holds: 

a) The maps Ft = e^'^'^o[d + hr,g)e~^'^'^o ^ where d'^^ : Af (F,^^) IR+ denotes the dis- 
tance from the base point, extend to a continuous family of bounded linear operators 
on l-Lxo,\- 

b) The natural action of T on C(Af (F, d^)) extends to a continuous representation 
n of exponent A on Tixcx- 

c) The operators [Ft, 'n^g)] are compact for all g eV and all t G M_|_. 
In particular, the generalized K-cycles 

£t = (7^.o,A, e*<o(9+ /i.Je-*<o) (5.7) 

define an exponent- X- homotopy between 1 G KK-piCjC) and 7 G KK^lCjC) . 

The key point is the existence of the desired homotopy for all A > 1 ! Now one 
has left the framework of Kasparov's bivariant i^-theory, but an argument of Higson 
([10], (2. 12)) shows that the previous theorem still implies BCcoeff- Thus 

Corollary 5.3. — (Lafforgue, [41jj The Baum-Connes conjecture with coefficients is 
true for all word-hyperbolic groups. 

The demonstration of Lafforgue's theorem requires almost 200 pages and is extremely 
complicated. We therefore can only outline the strategy of the proof and have to refer 
to the original paper [41j for details. 



1062-21 



5.1. The case of free groups 

We will study free groups first because the proof of Lafforgue's theorem for free groups 
is easy and suggests the right strategy for the general case. The fact that 7 = 1 for free 
groups is due to P. Julg and A. Valette [29J. Their work inspired the line of thought 
followed here. 

Let r = F2 be the nonabelian free group on two generators s, t, and let S = {s"^^, t^^}- 
The geometric realization of the Rips complex = Af, i? = 1, is a tree. Once a base 
point has been chosen, for example G Xq = F2, there is a canonical contracting 

simplicial homotopy h^o of the tree X*: every vertex is sent to the unique simplicial 
geodesic joining it to the origin. The operators [Ft, 7r{g)] for this homotopy and for the 
original metric d = d' are of finite rank and will be compact, once they are bounded. 
The whole problem therefore boils down to find the right Hilbert space. 
Rewrite the contracting homotopy as = hxo,r, where /i^^r : C{Xo) C(Xi) 

r 

sends a vertex to the edge at distance r on its geodesic journey to the origin xq. By 
definition hxQ^r{xg) = if ^{g) < r. The first step is to replace the £^-norm on C(Xo) 
by the graph norms of the operators hx^^r '■ ^^(Xq) — )■ £^(Xi). For A > 1 and / G C(Xo) 
one puts 

00 

II / llxo,A,pre/ = II / W'piXo) II hx^Af) \\'p(Xi)-> (5-8) 

r=l 

(note that the sum is finite) and gains the boundedness of h : 'Hx,x,prei ^^(-^i)- 
Lafforgue gives a geometric description of a closely related Hilbert space, which applies 
immediately to general hyperbolic groups. Let Cx, x G X^,, be the canonical basis of 
C(X^,) and let x G X^,, be the dual basis. The operator /i^. i provides an identification 
e : Xq — {xo} — > Xi. The norm (5.8) can then be rewritten as 

II - ll'o,A,P.e.= E l^^l' + E ^"'KAky))\^ (5-9) 
where hl^ ^. denotes the transpose of /i^o.r- One has 

where Flxg{y, r) is the flower based at y of height r, i.e. the set of vertices in Xq, which 
lie at distance r from y and pass through y on their journey to the origin. 

An alternative way to describe fiowers is the following. Let B{xo, k) be the ball around 
Xq of radius k = d{xo,y). Then every geodesic path from elements v,v' G Flxg{y,r) to 
a vertex w in B{xq, k) will pass through z. Consequently 

d{v, w) = d{v, y) + d{y, w) = d{v', y) + d{y, w) = d{v', w). (5-11) 

The flowers over B{xo,k), i.e. the fiowers of arbitrary height and based at points of 
the fc-sphere around Xq appear thus as the equivalence classes of points of Xq — B{xo, k) 
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with respect to the equivalence relation 

7^jfc : X x' ^ d(x,z) ^ d(x',z), E B(xo,k) (5.12) 

k 

on Xq. Denote by the set of equivalence classes of TZk- These are the flowers 
over B{xQ,k) and the points of B{xo,k). The height r of a flower Z E Y^^^ equals 
r = d{xo, Z) — k. Now Lafforgue defines the Hilbert space 'Hxo,x,o as the completion of 
C(Xo) with respect to the norm 

oo 

II 112 _ ^ ^ ;^2(d(.o,Z)-fc)|^;^|2_ (513) 



la;o,A,0 ' 



fe=0 zeY^''' '"^^ 

XQ 



In this formula the sum over the terms satisfying d{xo, Z) — k > gives exactly the 
second term on the right hand side of (5.9) by (5.10), whereas the sum over the other 
terms equals a constant multiple of the first term of the right hand side of (5.9). In 

particular, the norms (5.9) and (5.13) are equivalent. 

Let us have a closer look at the group action on "Hxq.a.o- The norm on this Hilbert 
space is defined purely in terms of the geometry of the Cayley graph (tree) of (F2, S), 
but depends heavily on the choice of the base point xq. Calculating the norm of the 
operator Tr{g) amounts therefore to bound the norm || — H^^.a.o with respect to the 
new base point Xq — g~^XQ in terms of the original norm || — ||i;o,a,o- To this end 

k 

one has to express each flower Z' e Y^, over a ball around x'q as a disjoint union of 

k- 

flowers Zi e Y^^^ over balls around xq- Such a decomposition is not unique, and one 
is interested in decompositions with as few flowers as possible. Let Z' = Flx[^{y,r) be 
a flower based at y. If y does not lie on the geodesic segment geod{xQ^x'Q) joining xq 
and Xg, then Z' = Flx/^{y,r) = Flj.Q{y,r) is simultaneously a flower over balls around 
Xq and x'q. If y e geod{xQ,x'Q), then 

Z' = l[Zj (5.14) 

j 

is the disjoint union of at most C{r, S){d{xo,XQ) + 1) flowers Zj = Flx^Xyj^f^j) over 
balls around xq whose base point lies at distance 1 from geod{xo, x'q) and which satisfy 

d{xo,Zj) > d{xo,Z') - d{xo,x'Q). (5.15) 

Therefore 

\\<9)a\lo,x,o< CiT,S)Hl + iig))h'^^^ II e ||La,o, G C(X), (5.16) 
i.e. the representation of F2 on H is of exponent A' for every A' > A. 

5.2. The Hilbert space, an Ansatz 

The formula (5.13) for the Hilbert space completion of the Rips complex can easily 
be generalized. Let (F, S) be a word-hyperbolic group. Let > be large enough that 
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the Rips-complex A* = Af (F, ds) is contractible and fix a base point xq G Aq. Rips p- 
simplices correspond then to oriented (p+l)-element subsets of F of diameter at most R. 




Lafforgue says that two Rips p-simphces S', S" are fc-equivalent, if there exists an 
isometry between B{x, k) U S' and -B(x, k) U 5"', which sends 5" to 5"' while preserving 
orientations, and fixes B{x, k) pointwise. This is an equivalence relation and the set of 
equivalence classes is denoted by Y ^ . The equivalence classes are called flowers over 
B{xq, k) if S') > k and equal a single simplex if d{x, S') < k — R. 
Lafforgue defines now, similar to (5.13), a Hilbert space T-Lxo,xfi{^p) as the completion 
of C(Ap) with respect to the norm 

oo 

II 112 _ ^ ^ ;^2W.o.^)-fc)|^;^,|2^ (5.17) 



\xo,X,0 ' 



k=0 Zfzy^* S'€Z 

XQ 



where again (Is), S G Ap, is the dual of the canonical basis of C(Ap). 
The left translation action of F on the Rips complex gives rise to a representation vr on 
T-Lxoxoi^p)^ which is of exponent A' for every A' > A by essentially the same argument 
as in the case of free groups. A direct consequence is 

Theorem 5.4. — (Lafforgue, Hyperbolic groups do not have property iT^^^iwh ^ ■ 

This follows easily from the properties of 'Ha;o,A,o(^o)- It is clear that the regular 
representation tt of F on ?/a;,A,o(^o) has no fixed vectors. However, there is a fixed 
vector for its contragredient representation tt, because the linear functional 



is bounded: one has 



/ : ^agXg ^^ag (5.18) 



E E E E (5-19) 

■Xq 



1062-24 



(note that the flowers in Y are just the spheres around Xq)^ so that 

1^(01' = I E (^"'^'"^^ ^'^^"'^ < (1 - A-^)-^ II i ||^,,,o (5.20) 

by the Cauchy-Schwarz inequahty. Suppose that F possesses property (T)|[*j^"^. Then, 
for A sufficiently close to one, there exists a self-adjoint "Kazhdan" -projection p e 
C;^(r, £5, "H). It satisfies nip) = 0, but tt{p) ^ cannot be zero, because its image 
contains I. This is impossible because 7r(p) — 7r{p)* for self-adjoint projections. 

5.3. Metrically controlled operators 

Lafforgue's Hilbert spaces have interesting properties: they are defined in terms of the 
geometry of the Cayley-graph, the regular representation on them may be of arbitrary 
small exponent and it cannot be separated from the trivial representation. This makes 
them into excellent candidates for the Hilbert spaces needed in Theorem 5.2. 
However, for general hyperbolic groups, it is difficult to establish the boundedness of 
any contracting chain homotopy of the Rips complex. The naive solution of completing 
the natural domain C(A^) of such an operator with respect to the graph norm will not 
work: contrary to the case of free groups, it will destroy the purely geometric nature of 
the Hilbert space and one will loose the control over the norm of the representation on 
it. 

In order to solve the problem Lafforgue proceeds in two steps: He identifies a class 
of operators, which are sufficiently controlled by the geometry of (r,^^), so that their 
graph norms are equivalent to norms of the type (5.17) considered before. A weighted 
sum of iterated graph norms can then still be defined in a purely geometric way and 
leads to Hilbert spaces, on which all controlled operators act boundedly. Then Lafforgue 
constructs very carefully controlled contractions of the Rips complex. 
His notion of control, inspired by the properties of the operators hr in the case of free 
groups, is 

Definition 5.5. — Let M,ri,r2 > I, and let r eN. A linear operator 

$ : C(A,) ^ C(A,) 

is Ti-geodesic (with respect to xq) and {M,r 2) -controlled of propagation r, if its matrix 
coefficients ^So,Si, Sq, Si e A^, satisfy the following conditions: 

~ ^So,Si ~ unless d{Si, geod{xo, Sq)) < ri and \d{So, Si) — r| < r2. 

- // there exists an isometry between 

B{xo,M)UB{So,M)UB{Si,M) and B{xo, M) U B{S'q, M) U B{S'i, M), 

which sends So to Sq, Si to S'l, while preserving orientations, and fixes B{xo,M) 
pointwise, then the matrix coefficients ^So,Si and coincide. 

- The set of all matrix coefficients is hounded. 

This notion suggests the following modification of Lafforgue's Hilbert space. 
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Definition 5.6. — Fix M,ri > 1 and let k e N. Let Y^^^' be the set of m-fold 
iterated, M -thickened flowers of p-simplices over B{xQ,k), i.e. the set of equivalence 
classes of {m + l)-tuples (S'o, S*!, . . . , Sm)-irn e N, of Rips-simplices Si G A*, 5*0 G Ap, 
such that d{Si+i, geod{xo, Si)) < vi and d{xo, Sm) > k-\-2M, with respect to the following 
equivalence relation. Two (m + l)-tuples {Sq, . . . , Sm) and {Sq, . . . , S'^) are equivalent 
if there exists an isometry between the subsets 

B{xo, k + 2M) U B{So, M) U . . . U B{Sm, M) 

and 

B{xo, k + 2M)U B{S'q, M) U . . . U B{S'^, M) 

of (r, ds), which maps Si to S^ for all i (preserving the orientations of Sq and Sq) and 
fixes B{xo, k + 2M) pointwise. 




B(Xo,k) 

Figure 2. A flower in Y' 



Lafforgue defines then the Hilbert space 'Hxo^\{Ap) as the completion of C(Ap) with 
respect to the norm 



|2 



m=0 



k=0 z^yP,k, 



2{d{xo,So)-k) 



(So,..;Sm)&Z 



(5.21) 



/ 



where B = B{\) » is large, but fixed. Its new basic property is described in 

Lemma 5.7. — Every linear map $ : C(A^) — )■ C(A^), which is ri-geodesic (with re- 
spect to xo) and metrically {M,r 2) -controlled and of fixed bounded propagation, extends 
to a bounded linear operator 

^:n.,,^{A^)^n.,,^{Af). 

In fact, let Zi e Y^'^' . Then, as $ is ri-geodesic and (M, r2) -controlled of fixed 
propagation, its transpose satisfies 



E ^s,) = E "^.^1 1 E I , 

Z \{So,Sl,...,Sm)&Z 



(5.22) 
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where 

- The (m + l)-fold iterated M-thickened flowers Z "prolongate" the m-fold iterated 
M-thickened flower Z\. 

- The number of flowers Z, which occur in the sum on the right hand side, is bounded 
by an absolute constant Ci(r, S", i?, M, ri, r2). 

^ f^z.Zi = ^Sii.Sx is a matrix coefficient of $, which depends only on Z. 
Thus 

II $(0 iUo,A< llelUcA (5.23) 

by the Cauchy-Schwarz inequality, where C2 depends on Ci, the £°°-norm of the matrix 
coefficients of $, and of the propagation r of $. 

With this result at hand, the next step is to look whether the homotopy (5.7) 
may be realized by geodesic and metrically controlled operators. The simplicial differ- 
ential of the Rips complex is obviously i?-geodesic, /^-controlled, and of propagation 
at most R. Concerning the contracting chain homotopy /Ij^q, the story is more compli- 
cated. 

There is a standard procedure for contracting the Rips complex of a hyperbolic group 
[18] , [33] , IH] . For a given Rips p-simplex 6*0, one lets h'^^{So) be a mean over the Rips 

{p + l)-simplices So U {y} with ?/ G F of minimal word-length (distance to the origin). 

^ ^ 00 

Put ipxo = Id— {hx^d + dhxa). Then ^ hr^^ip^^ will be a contracting chain-homotopy of 

n=0 

C(A^.). The construction shows also that the subcomplexes spanned by Rips simplices 
supported in a given ball B C (F,^^), are contractible as well (take the center of the 
ball as new origin). 

The operators h'^.^ and ipxo are clearly geodesic, controlled, and of finite propagation. 
So they extend to bounded operators on T-Lxq^x^A^,). However, one cannot prevent 
the norms of the powers i/'xp, n G N, to grow exponentially ! This is due to the fact, 
that for fixed control parameters the operator will not anymore be geodesic and 
controlled if n is large: the transition coefficient from a simplex Sq to Si will depend 
on the whole trajectory from Sq to ^i, and not only on the geometry of the union of 
balls of fixed radius around x, Sq and ^i. 

Lafforgue solves the problem by constructing ad hoc geodesic and metrically controlled 
chain maps 

^x,,r : C(A,) ^ C(A,), (5.24) 
which cover the identity in degree -1 and move each simplex r steps towards the origin. 

For {y} G Aq let fxo,r{{y}) be the mean over the points of geod{xo,y) fl S{y,r), 
and extend by linearity to C(Ao). If fxo,r has been defined on C(Afc), and if S' is a 
{k + l)-Rips-simplex, then let ipxo,r{S') be a filling of the cycle ipxo,r{dS') inside a fixed 
ball of diameter R + 26 containing |J geod{xo, S') fl S{y,r), (such fillings exist as 

y£S' 
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remarked before), and extend by linearity to C(Afc). Finally use the same procedure 
to construct geodesic and metrically controlled homotopy operators 

K^^, : C(A,) ^ C(A,+i) (5.25) 

satisfying 

Vxo,r+l - fxo,r = Ko,r9 + ^^Lo.r, (5-26) 

and put 

Ko = Y.^'^o,r (5.27) 

r 

Lafforgue combines the two constructions to obtain a contracting square zero homotopy 

N-l 

= o + Y.K,o (5.28) 

n=0 

which is controlled and moves simplices strictly towards the origin. The linear maps 

Ft = e"^^o(d + KJe-'^^^o (5.29) 
extend then to bounded operators on Ti^Q^x^A^:) for every A > 1 and every t G 

5.4. The pigeonhole principle and the end of the proof 

What remains to be done ? Still one step, and it is by far the hardest: it has to be 
shown that the commutators [Ft, irlg)] are compact for all 5^ G F and t G M+. The work 
of Kasparov- Skandalis [33] and of Mineyev-Yu |16] suggests, how to proceed: 

- The contracting homotopy h"^ has to be replaced by a contraction hr^^ which de- 
pends "continuously" on Xq: 

lim {h,,{So) - KdSo)) = 0, Vx[) G Ao. (5.30) 

- The word-metric ci on F has to be changed into an equivalent "continuous metric" 
d' with the crucial property 

lim {d'{xo,x) — d'{x'Q,x)) = 0, Vxq G Aq. (5.31) 

The necessary changes are quite subtle. They bring a pigeonhole argument into 
play which allows to deduce (5.30) and (5.31). Unfortunately, the operator h^^ and 
the operator d'^ : C(Af ) — C(Af ) of multiplication with the distance from the origin 
cannot be metrically controlled anymore. 

This forces Lafforgue to modify again the underlying Hilbert space. The final formula 
for the norm turns out to be much more complicated than our "baby model" (5.21) and 
depends on nine parameters (instead of the four parameters R, M, B,ri we used). We 
will only give some indications and refer to Lafforgue's original paper for more detailed 
information. 

In the notations of 5.2 it suffices more or less to verify that the operators [TT{g), hx^^r] 
and [T^{g),d'^^] are compact for every r > and g E S (and thus for every g E G). 
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(The commutators [vr(5f), d] vanish because the differential d is F-equivariant.) In more 
convenient terms, this means that the operators 

hx'^.r - h^o,r, and d'^^ - d'^,^, Xo,Xo G Aq, rf(xo,Xo) = 1, (5.32) 

are compact. 

Decompose the operator (5.28) into a sum of operators of propagation r: h'^^ = Yli^xo r- 

r 

The construction of the operator h'^^ ^ depends on a large number of choices. Any 
of these choices was sufficient to arrive at (5.29), but now, one has good reason to 
keep track of the choices made. So Lafforgue introduces a probability space (f^,/i), 
whose points label the possible choices in the construction of h'l.^ ,^,r G N. The 
corresponding operators are denoted by h'^g^^^^,co ^ Q. If a simplex Sq G A* is very far 
from the origins Xq and Xq in the sense that d{x(), S) » r, then one may hope that 
Ko,r,ujiSo) = K' ,r,uj(^o) With a high probability. In fact 



(5.33) 



Lemma 5.8. — There exists a universal constant C > such that 

M.e n, K^,us.) * K„js„) }) < 

for all 5*0 G A*, all r G N, and all xq, Xq G Aq = F. 

The proof uses a counting argument as in [33j, which is based on a pigeonhole prin- 
ciple. The operator 

~ hxQ^r, hxQ^T = / h^^ j.^^dix, (5.34) 

will be the definitive contracting homotopy required in 5.2. Suppose that the operators 
h"rujy^ ^ ^5 were uniformly bounded with norms summable with respect to r. The 
operator — h^i would then split as a sum of an operator of arbitrary small norm 
(neglecting simplices close to the origin) and a finite rank operator. In other words, it 
would be compact. 

In the same spirit, Lafforgue introduces a family of modified metrics d^, cD G labeled 
by another probability space (f2, Ji). They are obtained by an extremely subtle averaging 
process, and satisfy 

Ji{{ uen, d^ixo, x) ^ d^{x'„ x) }) < ^^^^,7'"^°^^ (5.35) 

1 + ct(xo, x) 

Consequently the final new metric 

d' = J djl, (5.36) 
n 

used in 5.2, is "continuous" over large distances, and one could essentially conclude 
5.2.c), provided that the operators d^o^ui' — d^'^^uj' were uniformly bounded. 
However, one cannot prove this: neither the operators h'^^^, nor the operators 
dxo ~ dxo,u are metrically controlled! 
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Fortunately, they almost are: their matrix coefficients as^^Si vanish unless 
d{Si, geod{x, So)) < ri and \d{So, Si) —r\ < r2 (resp. 5*0 = Si), and depend only on the 
isometry class of the union of B{x, M) U B{Sq, M) U B{Si, M) and a uniformly finite 
family of "control sets" of uniformly bounded diameter, located along geod{x, Sq). 
This leads Lafforgue to the definitive version of his Hilbert space. He enriches the 
definition of the iterated flowers 5.6 by the introduction of uniformly finite families of 
"control sets" of uniformly bounded diameter, located uniformly close to geod{x, Sq). 
The corresponding isometry relation has to take control sets into account and the 
number of control sets introduces a weight factor in the sums defining the Hilbert norm. 
Another weight factor, given by a very mildly decaying exponential of the cardinality 
of each flower has still to be introduced to arrive finally at a Hilbert space satisfying 
(5.7). The proof of theorem 5.2 is thus complete. 

5.5. Concluding remarks 

Lafforgue's proof of the Baum-Connes conjecture with coefficients for word-hyperbolic 
groups shows once more the power and flexibility of Kasparov's "Dirac-Dual Dirac" 
approach. It may even work in the presence of Kazhdan's property (T) as he shows. 
His work on the strengthened property (T) indicates however, that the method has its 
limits. There seems to be no way to apply it in the crucial case of lattices in simple 
algebraic groups of split rank > 2 over local fields. At present the search for a "truly 
noncommutative" version of J. B. Host's Oka-principle [TD] seems to be the only hope to 
settle this case. New ideas will be needed to decide whether the fascinating predictions 
of Baum and Connes hold for further classes of groups. 
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